Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
621	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximating k-hop Minimum Spanning Trees in Euclidean Metrics∗ S¨oren Laue† Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:19 Operations research Spanning tree Complexity classes NP-complete problems Minimum spanning tree Steiner tree problem R-tree Approximation algorithm Facility location Theoretical computer science Computational complexity theory Applied mathematics
622	Algorithmica:1-10 Algorithmica 9 1990Springer-VerlagNew York Inc. An Improved Parallel Algorithm for Integer GCD Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2011-02-28 05:21:13 Computational complexity theory Greatest common divisor Euclidean algorithm Number theory Time complexity Factorial Binary GCD algorithm Computational complexity of mathematical operations Mathematics Theoretical computer science Multiplicative functions
623	On the Complexity of Asynchronous Gossip Chryssis Georgiou Seth Gilbert Dept. of Computer Science, Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2008-08-26 04:43:06 Analysis of algorithms Fault-tolerant computer systems Consensus Gossip protocol Randomized algorithm Distributed computing Time complexity Gossip Theoretical computer science Computational complexity theory Applied mathematics
624	Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies Nilesh Bansal Sudipto Guha Add to Reading List Source URL: www.blogscope.net Language: English - Date: 2012-04-10 15:02:30 Algorithm Mathematical logic Hierarchy PP Randomized algorithm NP Information retrieval Theoretical computer science Computational complexity theory Applied mathematics
625	On Problems as Hard as CNF-SAT∗ Marek Cygan† Holger Dell‡ Jesper Nederlofk Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-03-27 21:09:14 NP-complete problems Exponential time hypothesis Conjunctive normal form Boolean satisfiability problem Vertex cover Set cover problem Time complexity Graph coloring Independent set Theoretical computer science Computational complexity theory Applied mathematics
626	IEEE TRANSACTIONS ON ROBOTICS, VOL. 23, NO. 5, OCTOBERApproximate Algorithms for a Collaboratively Controlled Robotic Camera Add to Reading List Source URL: www.ieor.berkeley.edu Language: English - Date: 2007-10-15 15:12:36 Operations research Computational complexity theory Convex optimization Linear programming Approximation algorithm Algorithm Lattice Mathematics Theoretical computer science Applied mathematics
627	On the Impossibility of Tight Cryptographic Reductions Christoph Bader, Tibor Jager, Yong Li, and Sven Sch¨age Horst G¨ortz Institute for IT Security, Ruhr-University Bochum, Germany {christoph.bader, tibor.jager, yong Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-04-27 06:52:51 Public-key cryptography Digital signature Key management Notary Ciphertext indistinguishability Computational complexity theory Reduction Security parameter RSA Cryptography Theoretical computer science Applied mathematics
628	A Theory and Algorithms for Combinatorial Reoptimization? Hadas Shachnai1?? , Gal Tamir1 , and Tami Tamir2 1 2 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2012-02-29 12:43:33 Operations research Complexity classes NP-complete problems Approximation algorithm Optimization problem Reduction NP Knapsack problem Dynamic programming Theoretical computer science Applied mathematics Computational complexity theory
629	Model complexity versus ensemble size: allocating resources for climate prediction By Christopher A. T. Ferro1,2 †, Tim E. Jupp2 , F. Hugo Lambert2 , Chris Huntingford3 and Peter M. Cox2 1 Add to Reading List Source URL: empslocal.ex.ac.uk Language: English - Date: 2011-07-01 10:09:02 Science Climate forcing Global climate model Global warming Economic model Climate model Weather forecasting Statistical ensemble Climatology Atmospheric sciences Computational science
630	INFORMS INTERFACES Vol. 00, No. 0, Xxxxx 0000, pp. 000–000 issn \| eissn 1526-551X \| 00 \| 0000 \| 0001 Add to Reading List Source URL: tbenoist.pagesperso-orange.fr Language: English - Date: 2011-11-21 02:25:22 Operations research Mathematical optimization Convex optimization Internet marketing Advertising Linear programming Television advertisement Pay per click Knapsack problem Theoretical computer science Applied mathematics Computational complexity theory

UPDATE